//#include"BST.h"
//
//int main()
//{
//	int a[] = { 8,3,1,10,6,4,7,14,13 };
//	BSTree<int> bt;
//	for (auto e : a)
//	{
//		bt.Insert(e);
//	}
//	bt.Inorder();
//	//for (auto e : a)
//	//{
//	//	cout << endl;
//	//	
//	//	bt._Erase(e);
//	//	bt.Inorder();
//	//	cout << endl;
//
//	//}
//	cout << endl;
//	cout << bt.Find(1) << endl;
//	cout << bt.Find(8) << endl;
//	cout << bt.Find(110) << endl;
//
//	BSTree<int> bt2;
//	for (auto e : a)
//	{
//		bt2.InsertR(e);
//	}
//
//	bt2.Inorder();
//	cout << endl;
//	cout << bt2.FindR(1) << endl;
//	cout << bt2.FindR(110) << endl;
//	//for (auto e : a)
//	//{
//	//	cout << endl;
//
//	//	bt2._Erase(e);
//	//	bt2.Inorder();
//	//	cout << endl;
//	//}
//
//	BSTree<int>bt3(bt2);
//	cout << endl << "----------------" << endl;
//	bt3.Inorder();
//
//	return 0;
//}